//2154. 将找到的值乘以 2
// 给你一个整数数组 nums ，另给你一个整数 original ，这是需要在 nums 中搜索的第一个数字。
// 接下来，你需要按下述步骤操作：
// 如果在 nums 中找到 original ，将 original 乘以 2 ，得到新 original（即，令 original = 2 * original）。
// 否则，停止这一过程。
// 只要能在数组中找到新 original ，就对新 original 继续 重复 这一过程。
// 返回 original 的 最终 值。



#include <stdio.h>


int findFinalValue(int* nums, int numsSize, int original) 
{
    int temp[2048] = {0};
    for(int i = 0; i < numsSize; i++)
    {
        temp[nums[i]] = 1;
    }
    while(1)
    {
        if(temp[original] == 1)
            original *= 2;
        else
            break;
    }
    return original;
}

int main()
{
    int a[5] = {5,3,6,1,12};
    printf("The final number is %d\n",findFinalValue(a,5,3));
    return 0;
}